package easy;

import java.util.ArrayList;
import java.util.List;

public class _118_PascalTriangle {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> rowsList = new ArrayList<List<Integer>>();
        List<Integer> tempList = new ArrayList<Integer>();
        if(numRows>=1){
            List<Integer> rowList=  new ArrayList<Integer>();
            rowList.add(1);
            tempList = rowList;
            rowsList.add(rowList);
        }
        for(int i=1;i<numRows;i++){
            List<Integer> rowList=  new ArrayList<Integer>();
            rowList.add(1);
            for(int j=0;j<tempList.size()-1;j++){
                int val = tempList.get(j) + tempList.get(j+1);
                rowList.add(val);
            }
            rowList.add(1);
            rowsList.add(rowList);
            tempList = rowList;
        }
        return  rowsList;
    }
}
